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= Objectives 


o low error rate 
* all edges should be found 


o good localization of edges 
* centre of true edge at it” pixel : c; 
* obtained edge point at it” pixel: e; 
e minimize the distance ||c; — e;llo 


o single point edge response 
e 1 point for each true edge point 
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= Thinning 


o M,(x,y) wide ridges around local maxima M.(x,y) = Vf Gc. y)| = | e? (x, y) + g^ (x, y) 


o ridges thinning is needed 
o non-max suppression 
* Suppress where? 
e j B 
on the ridges a(x, y) = tan"! Er 2] 
* how? g, (y) 
* walking along edge normals? 


Origin 


Gradie t ve 


direction 


EE604: IMAGE PROCESSING 


Cannv edge detector 


= Thinning 
o non-max Suppression: 
checks whether pixel is local maxima 
in grad direction 


EE604: IMAGE PROCESSING 


Cannv edge detector 


= Thinning 
o non-max Suppression: 
checks whether pixel is local maxima 
in grad direction 


EE604: IMAGE PROCESSING 


Cannv edge detector 


= Thinning 


e e e o e 
o non-max suppression: j 
checks whether pixel is local maxima e e q $ 
in grad direction arant f 
LA e © e & 
8 8 e e 


EE604: IMAGE PROCESSING sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning e e e oe 
o non-max suppression: j 
checks whether pixel is local maxima e e q $ 
in grad direction Gradient 
w e o e e 
o linear interpolation for missing 
locations e.g. r, p = E E e. 


EE604: IMAGE PROCESSING sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning 
o non-max Suppression: 
checks whether pixel is local maxima 
in grad direction 


o linear interpolation for missing 
locations e.g. r, p 


EE604: IMAGE PROCESSING 


& 
i q 
Gradient f 


e o e 
r 


sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning e e e oe 
o non-max suppression: j 
checks whether pixel is local maxima e e q $ 
in grad direction Gradient 
w e o e e 
o linear interpolation for missing T 
locations e.g. r, p = E E e 


EE604: IMAGE PROCESSING sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning 
o non-max Suppression: 
checks whether pixel is local maxima 
in grad direction 


é a q 
Gradient f 


® e o e 
r 


o linear interpolation for missing 
locations e.g. r, p 


y—9yo _ Yi — Yo 


T — To TI To 


yi — Yo 
y = yo + (2 — 29) ——— 
Ti — Lo 


EE604: IMAGE PROCESSING sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning 
o non-max Suppression: 
checks whether pixel is local maxima 
in grad direction 


é a q 
Gradient / 


® e o e 
r 


o linear interpolation for missing 
locations e.g. r, p 


y—9yo _ Yi — Yo 


T — To TI To 


yi — Yo 


y = yo + (x — xo) 
Ti — Lo 


EE604: IMAGE PROCESSING sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning 
o non-max suppression: 
checks whether pixel is local maxima 
in grad direction 
o linear interpolation for missing 
locations e.g. r, p 


EE604: IMAGE PROCESSING sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning 
o non-max suppression: 
checks whether pixel is local maxima 
in grad direction 
o linear interpolation for missing 
locations e.g. r, p 


EE604: IMAGE PROCESSING sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning 
o non-max suppression: 
checks whether pixel is local maxima 
in grad direction 
o linear interpolation for missing 
locations e.g. r, p 


EE604: IMAGE PROCESSING sandhan@iitk.ac.in 


Cannv edge detector 


= Thinning 
o non-max suppression: 
checks whether pixel is local maxima 
in grad direction 
o linear interpolation for missing 
locations e.g. r, p 


EE604: IMAGE PROCESSING 


Cannv edge detector 


Thinning 
non-max suppression: 
checks whether pixel is local maxima 
in grad direction 
linear interpolation for missing 
locations e.g. r, p 


EE604: IMAGE PROCESSING 


Cannv edge detector 
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non-max suppression: 
checks whether pixel is local maxima 
in grad direction 
linear interpolation for missing 
locations e.g. r, p 
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which operators have been used 
o atlast we have to link the non-suppressed ones! 
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= Hysteresis 


o two instruments of thresholds: Hysteresis 


find all edge points using TH”9" 
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in that directions, construct the contours of connected edge points 
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= Hysteresis 


o two instruments of thresholds: Hysteresis 


find all edge points using TH”9" 

from each strong point follow the both side direction L to the edge normal 
in that directions, construct the contours of connected edge points 

mark all points greater than THiow 
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Hysteresis 
o two instruments of thresholds: Hysteresis 


find all edge points using TH™9" 


NI u 


from each strong point follow the both side direction L to the edge normal 


in that directions, construct the contours of connected edge points 
mark all points greater than T How 
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Hvsteresis 
two instruments of thresholds: Hvsteresis 


find all edge points using TH™9" 
from each strong point follow the both side direction L to the edge normal 


in that directions, construct the contours of connected edge points 
mark all points greater than T How 


after non-max supp double thresh hvsteresis 


White — strong edges 

Blue — weak connect 

Red — remaining weak 
edges (non-edge) 
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Hvsteresis 
two instruments of thresholds: Hvsteresis 


find all edge points using TH™9" 
from each strong point follow the both side direction L to the edge normal 


in that directions, construct the contours of connected edge points 
mark all points greater than T How 


after non-max supp double thresh hvsteresis 


White — strong edges 

Blue — weak connect 

Red — remaining weak 
edges (non-edge) 
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= Entire algorithm composition: 


1. Filter image with derivatives of Gaussian 
2. Get M,a 


3. Non-max suppression 
o thin multi-pixel wide edges to a single pixel widths 


4. Linking: the hysteresis 
o 2thresholds: THioy , TH^i9^ 
o TH"™ 49": to start an edge 
o THiow : continue started edge 
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o Adirections 


Horizontal 
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Vertical 
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= Speeding up the beats of operations 


o binning the a (angles 
g ( g ) +45°edge 
o 4 directions 
-112.5° +112.5° 
Horizontal *— Vertical edge 
+45 degrees 
—67.5? +67.5° 
Vertical 
—45°edge 
-45 degrees +22.5° 


Horizontal edge 
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= Speeding up the beats of operations 


o binning the a (angles 
: | : +45°edge 
o 4 directions 
-112.5° +112.5° 
Horizontal y *— Vertical edge 
+45 degrees Edge Edge normal 5 
(gradient vector) —67.5° +67.5 
Vertical 
i TZXS* —45*edge 
-45 degrees M +22.5° 


Horizontal edge 
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Cannv edge detector 


= Speeding up the beats of operations 
o binning the a (angles) 
e get the directional bin Bin() closest to a 
e from previous operations edge: M(x, y) 
* suppression 
- If M(x',y’) > M(x,y) then 
M(x,y) > 0 


— where neighbors x’, y’ — Bin(x, y) 
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. Smoothing: Blurring of the image to remove noise. 


. Finding gradients: The edges should be marked where the gradients of the image has 
large magnitudes. 


. Non-maximum suppression: Only local maxima should be marked as edges. 
. Double thresholding: Potential edges are determined by thresholding. 


. Edge tracking by hysteresis: Final edges are determined by suppressing all edges that 
are not connected to a very certain (strong) edge. 


Ref: P. Kalra 
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